package com.vint.lintcode;

import com.vint.common.TreeNode;

/**
 * 克隆一个二叉树
 */
public class Lintcode375 {
	public TreeNode cloneTree(TreeNode root) {
		if(null==root)return null;
		TreeNode treeNode = new TreeNode(root.val);
		treeNode.left = cloneTree(root.left);
		treeNode.right = cloneTree(root.right);
		return treeNode;
	}
	public static void main(String[] args) {
	}
}
